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ABSTRACT 


Although quantum computing which uses a quantum algorithm is a complex and fragile process, the recent critical advancement of 
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its relevant technology may ultimately lead to the commercialization of quantum computers. Quantum computers have 
comparatively more powerful computing abilities than existing ones which operate on the basis of classical mechanics. Meanwhile, 
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reversible quantum computation is important in processing arithmetic operations using quantum computer systems. Recently, a 


quantum circuit for reversible quantum computation based on Excess-3 code has been proposed by one of us. In the present work, 
we improve this circuit by reducing garbage operation lines. While we have confirmed by tests that this improvement gives exact 
results for computation, it may provide more efficient quantum computing networks than the existing ones. 
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1. INTRODUCTION 


The industry of integrated circuits has been rapidly developing up to now according to the Moore's law [1]. Thanks to such 
development, the size of electronic components became smaller and smaller towards an atomic scale. It may be however impossible 
to miniaturize electronic components below a certain limit. This fact may lead to unsustainability of classical electronic science. Then, 
the classical electronic circuits would be naturally transferred to quantum based circuits composed of quantum devices, in which 
arithmetic operation conforms to quantum mechanics. Quantum computing algorithms are much powerful than existing ones which 
operate on the basis of classical mechanics. One of the merits of quantum computation is that it employs the mechanism of 
reversible computation, while the operation in classical computers is in general irreversible. During the operation of classical 
computers, a significant amount of heat is released due to the irreversibility of the operating process. Notice that the operation of 
most classical gates, such as OR, EXOR, and NAND, is irreversible. In particular, as the circuits of a classical computer become 
complicated, they release more heat. However, quantum computation with reversible logic gates is free from such kind of heat 
release. 

For the loss of information that corresponds to a single bit in a classical computer that operates at an absolute temperature T, 
the amount of heat released is kT In2 (k: Boltzmann constant). This is known as the Landauer's principle [2]. If a complete history of 
each non-reversible operation is maintained for any computational algorithm, the computational process is logically reversible. In 
case that the process of computation is reversible, the elements of a computer do not undergo energy dissipation related to the 
information loss. Hence, reversible computation [3-10] is important for next generation technologies of computing systems. Bennett 
examined the Landauer's principle and showed that the design of a reversible algorithm for the general-purpose of a quantum 
computer is possible [5]. There are several technologies for implementing reversible quantum logic circuits such as quantum-optical 
networks [11], optical computing [12], programmable logic circuit array [8], etc. If the size of the elements of a circuit becomes 
comparable to an atomic one, quantum effects would be conspicuous [13]. The basic code used for computation is binary code. 
However, during the conversion of binary code into decimal one or vice versa, errors occur because there is no one-to-one 
correspondence between binary and decimal codes [9]. While a decimal code is necessary, binary code is inadequate in order to 
keep the precision of computing results. The most fundamental decimal code for computation is BCD (binary coded decimal) code 
[14]. Another useful decimal code is Excess-3 code. Excess-3 code would be convenient [3,15-17] in implementing computations 
thanks to its particular feature which is the property of self-complement. This is the merit of the use of Excess-3 code, which 
facilitates the design of logic circuits using Full and Half Adders [15]. In the previous paper [3], we had designed an optimal 
reversible quantum computing system using quantum gates based on Excess-3 code. To execute quantum computations optimally, 
it may be necessary to minimize quantum resources. This can be fulfilled by the simplification of an operating circuit for 
computation. The primitive circuit given in Ref. [3] is composed of 22 operation lines and its improvement has been suggested in the 
same reference. In this work, we will further minimize the element of logic circuit in order to provide a more improved reversible 
quantum-computing resource that operates efficiently. 


2. MATERIALS AND METHODS 


We improve a quantum logic circuit for reversible quantum computation designed in Fig. 5 of Ref. [3] in order for realizing efficient 
quantum computing process based on Excess-3 code. A garbage qubit line in the previous design will be removed and its role will 
be undertaken by another qubit line. We will test the newly designed circuit whether it works well or not. 
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3. RESULTS AND DISCUSSION 

3.1. Design for improved quantum circuit 

We can compose quantum logic circuits for computation using Full and Half Adders introduced in Refs. [3] and [4]. Quantum circuits 
operate reversibly in general; This aspect is essentially different from that of classical circuits which use non-reversible circuit 
elements. In a quantum circuit, the allowed binary value of each qubit during its time evolution is 0, 1, and both 0 and 1 at the same 
time in certain situations. The number of output qubits is exactly the same as the input qubit, because input and output qubits are 


the same device. Hence, there is a one-to-one correspondence between input and output qubit information. This is the reason why 
we can perform reversible computation using quantum circuits. On the other hand, the number of output bits is less than the input 
ones in the classical computation, leading to the dissipation of heat energy during the computation process according to the loss of 
information. 
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Figure 1 Improved Quantum Circuit that Performs Adding Process by Excess-3 code 


In quantum computation, it is important to reduce the size of computing devices through minimization of the number of qubit 
devices relevant to garbage outputs. This is possible by establishing well organized synthetic methods for device design. For this 
context, garbage outputs and quantum costs are primary concerns [10]. 

Our improved design for an optimal logic circuit for a decimal Adder is given in Fig. 1. The process of operation associated with 
this Adder is the same as that of the previously designed circuit (see Fig. 5 of Ref. [3]) until point i. After point i, the design is 
improved. Through this improvement, we have reduced a garbage line from the previous one. The number of garbage lines in Fig. 1 
is 6 while that in Fig. 5 of Ref. [3] is 7. The simplification of computation by this reduction of a garbage line is our main contribution 
in this research. 

The garbage lines in Fig. 1 are represented in gray colour in order to distinguish them from non-garbage lines. The initial qubit 
value of the first five garbage lines is 0 and that of the last garbage line is 1. The roles of the zero input garbage line (eighth line in 
Fig. 5 of Ref. [3]) removed from the circuit of the previous research are undertaken by another garbage qubit line (seventh line in Fig. 
1). In order to reuse the garbage line for that purpose, its value has been reset to zero at an appropriate step in the process. 


page4 5 0 


ARTICLE 


Table 1 Time evolution of qubit values of the circuit given in Fig. 1 for the operation that corresponds to Example 1 


3.2. Test for the designed circuit 

To see whether our improved circuit works well with the reduced garbage lines, we test the arithmetic computations in this section. 
For this purpose, let us consider the following two examples of arithmetic computations. 

e@ Example 1: At first, we check for the evaluation 4+3=7 (in Excess-3 code: 0111 + 0110 = 1010) using Excess-3 code. In this 
operation, there is no carry output. 

@ Example 2: We consider 8+5=13 (1011 + 1000 = 0100 0110) for another operation example. Notice that this process produces a 
carry 1 as a result. 

For these two examples, we assume that there has been no carry received from previous computation process. This means that 
C in Fig. 1 is always zero. 

For better understanding of the operation of the circuit, we have represented the evolution of qubit values during the operations 
for the two cases represented in the above examples. From table 1, we see that the resulting qubit values for example 1 are 
(S4S3S2S1) = (1010). This consequence is exact. The output qubit values appearing in table 2, which correspond to the other example, 
are (S483S2S1) =(0110) with a carry; We can also easily see that this result is correct. Hence, it is obvious that the Excess-3 Adder 
depicted in Fig. 1 gives exact results. From these checks using tables 1 and 2, we can confirm that the circuit we have proposed in 
this research works well. 


4. CONCLUSION 


We have improved a previous decimal computing circuit designed using Excess-3 code. In case that a computation circuit is 
complicated, errors may take place when we process the computation. If there is a decoherence during the computation, the 
quantum computing system may undergo change to be a classical-like one which cannot fulfill quantum computing processes. 
Hence, the decoherence that is apt to occur during a computation is a fatal obstacle in realizing quantum computers. It may be 
possible to reduce the outbreak of such a decoherence by simplifying arithmetic processes in computing. If we think this fact, the 
simplification of an operating process for quantum computing is important. For practical circuit design with robust implementation, 
the running time of a computing process should be shortened. 
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Table 2 The same as table 1, but for the operation that corresponds to Example 2 


While the Excess-3 Adder appeared in the previous work (see Fig. 5 of Ref. [3]) has 17 operation lines and 7 garbage lines, our 


improved circuit represented in Fig. 1 has 16 operation lines and six garbage lines. Thus, the operation of quantum computing has 


been simplified in the design in our present work. We have checked, by using two examples of computation processes, that our 


circuit gives exact results. The advantage of computation using Excess-3 code is based on the fact that the 1's complement of an 


arbitrary number represented in terms of Excess-3 code is identical to its 9's complement within Excess-3 basis. 
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